package cn.kgm.sum;

import java.util.HashMap;
import java.util.Map;

/**
 * @author kappi
 * @kapi #技术改变自己#
 * @PACKAGE: cn.kgm.sum.Solution
 * @EMAIL: Yolo.jk@qq.com
 * @DATE: 2023/4/16 15:53
 * @DAY_NAME_SHORT: 周日
 */
public class Solution {
    /**
     * 获取一个数组中,相加等于给定target参数的两个数字的下标
     *
     * @param nums
     * @param target
     * @return
     */
    public static int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> map = new HashMap();
        int i = 0;
        for (int num : nums) {
            if (map.containsKey(target - num)) {
                return new int[]{i, map.get(target - num)};
            }
            map.put(num, i);
            i++;
        }
        return new int[0];
    }
}
